Mario Kart Is Hard
نویسندگان
چکیده
Nintendo’s Mario Kart is perhaps the most popular racing video game franchise. Players race alone or against opponents to finish in the fastest time possible. Players can also use items to attack and defend from other racers. We prove two hardness results for generalized Mario Kart: deciding whether a driver can finish a course alone in some given time is NP-hard, and deciding whether a player can beat an opponent in a race is PSPACE-hard.
منابع مشابه
Design, develop and simulation of Go-kart
Today, the expansion of the Federation of Automobile racing car increases the competition of Go-kart. Go-kart is one of the best and safest car racing competitions. A history of nearly a century in the world. Go-karts are tiny car that can be controlled with good stability on the road and curved path for drivers bring excitement and exhilaration. Stability and control when crossing the road ben...
متن کاملAssisted Knowledge Discovery for the Maintenance of Clinical Guidelines
BACKGROUND Improving antibiotic prescribing practices is an important public-health priority given the widespread antimicrobial resistance. Establishing clinical practice guidelines is crucial to this effort, but their development is a complex task and their quality is directly related to the methodology and source of knowledge used. OBJECTIVE We present the design and the evaluation of a too...
متن کاملKart: a divide-and-conquer algorithm for NGS read alignment
Motivation Next-generation sequencing (NGS) provides a great opportunity to investigate genome-wide variation at nucleotide resolution. Due to the huge amount of data, NGS applications require very fast and accurate alignment algorithms. Most existing algorithms for read mapping basically adopt seed-and-extend strategy, which is sequential in nature and takes much longer time on longer reads. ...
متن کاملDESIGN AND CONSTRUCTION OF A RACING GO-KART: THE BRAKING SYSTEM
Go-karts are popular sport mini-car in western countries, and there are gaining prominence in developing countries such as Nigeria. Its performance is determined by the chassis design and the braking system is its lifeline. Because of the lack of a suspension system and differentials, a good chassis must be able to bend and twist. This Go-kart is powered by a Yamaha Vino Automatic Petrol 2-str...
متن کاملTrauma Mechanisms and Injuries Associated with Go-Karting
Annually, approximately 600 patients seek medical attention after go-kart accidents in the Netherlands. A large variability in injury patterns can be encountered. Knowledge of the trauma mechanisms of go-kart accidents and insight into the associated injuries is limited and requires improvement. Such additional knowledge may lead to customized trauma protocols for patients with a high index of ...
متن کامل